package 简单.模拟;

import java.util.Arrays;

/**
 * 给你一个整数数组 arr ，请你删除最小 5% 的数字和最大 5% 的数字后，剩余数字的平均值。
 * 与 标准答案 误差在 10-5 的结果都被视为正确结果。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/mean-of-array-after-removing-some-elements/
 */
public class 删除某些元素后的数组均值_1619 {

    public static void main(String[] args) {

    }

    /**
     * 排序+遍历
     *
     * @param arr
     * @return
     */
    public double trimMean(int[] arr) {
        Arrays.sort(arr);

        double sum = 0;
        for (int i = (int) (arr.length * 0.05); i < arr.length - arr.length * 0.05; i++) {
            sum += arr[i];
        }

        return sum / (arr.length - (arr.length * 0.1));
    }

}
